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Abstract. We study certain types of ideals in the standard Borcl 
subalgebra of an untwisted afnne Lie algebra. We classify these 
ideals in terms of the root combinatorics and give an explicit for- 
mula for the number of such ideals in type A. The formula involves 
various aspects of combinatorics of Dyck paths and leads to a new 
interesting integral sequence. 



1. Introduction, motivation and description of the 

RESULTS 

Let g be a simple finite dimensional complex Lie algebra with a 
fixed triangular decomposition g = n_ © t) © n + and b = h © n + the 
corresponding Borel subalgebra. An ideal i of b is called ad-nilpotent 
if the adjoint action on b of every element from i is nilpotent. 

It is easy to see that ad-nilpotent ideals of b are all contained in 
n + . Furthermore, as f) acts semi-simply on n+ with one- dimensional 
roots spaces, any ad-nilpotent ideal i decomposes into a direct sum of 
(some of these) root spaces. It follows that the number of such ideals 
is finite. Various classification and enumeration problems related to 
ad-nilpotent ideals in the above situation were studied in \CP1\ \CP2\ 
lUTM IKUF1 IAKUPI [Pi] , see also references therein. 

The aim of the present paper is to generalize the problem described 
above to the situation of affine Kac-Moody Lie algebras in a sensible 
and interesting way. There are several natural obstructions which we 
have to deal with. So, let now g = n_ © h © n + be an affine Kac- 
Moody Lie algebra with a fixed standard triangular decomposition and 
b = f) © fi + the corresponding Borel subalgebra. First of all, it is easy 
to observe that the only ad-nilpotent ideal of b is the zero ideal. Hence 
we propose instead to consider strong ideals of b, that is ideals in b of 
finite codimension, which are contained in fi + . For finite-dimensional g 
this notion coincides with that of an ad-nilpotent ideal of b. It is easy 
to see that the number of strong ideals in b is infinite. 

Let i be a strong ideal in b. Then, similarly to the finite dimensional 
case, the ideal i can be written as a direct sum of its intersections with 
the root subspaces of g. However, unlike the finite dimensional case, 
in the case of affine Lie algebras some root spaces of g might have 
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dimension bigger than one. An ideal i in b is called thick provided that 
the following condition is satisfied: for any root a of q the fact that 
iHg a 7^ implies g a C i. An ideal i in b is called combinatorial provided 
that it is strong and thick. Unfortunately, the number of combinatorial 
ideals is still infinite. 

Let i be a combinatorial ideal. Then the set of all roots a for which 
Q a C i is called the support of i and is denoted by supp(i) (the cor- 
responding root space of i is denoted i a ). Let 5 denote the indivis- 
ible positive imaginary root of g. Two combinatorial ideals i and j 
will be called equivalent provided that there exists k G Z such that 
supp(i) = k5 + supp(j). We will show that for untwisted afline Lie 
algebras the number of equivalence classes of combinatorial ideals in 
b is finite, which naturally leads to the problems of their classification 
and enumeration. 

We give a general answer to the classification problem in the case 
of untwisted afline Lie algebras in terms of certain root combinatorics. 
For the afline sl n we also answer the enumeration problem in some nice 
combinatorial terms involving the combinatorics of Catalan numbers 
(via Dyck paths) and their generalizations. For nGNwe will define an 
n x n-matrix C n with nonnegative integer entries (related to the Dyck 
path combinatorics), and a linear transformation u on the linear space 
of all n x n-matrices (over some commutative ring) such that for the 
standard scalar product A ■ B = ^\ . we have the following: 

Theorem 1. The number of equivalence classes of combinatorial ideals 
in the case q = sl n equals h n := C n ■ u C n . 

The integral sequence {b„ : n ^ 1} seems to be new. We note that 
appearance of Catalan and related numbers in this problem is expected, 
as Catalan numbers enumerate ad-nilpotent ideals in the Borel subal- 
gebra of st n (a very natural bijection of such ideals with Dyck paths 
can be found in [PaJ, a less natural bijection appears in |AKOPj . how- 
ever, the latter one has the advantage that it controls the nilpotency 
degree of the ideal in terms of some combinatorial parameters of the 
corresponding Dyck path). 

We show that the Dyck path combinatorics controls various algebraic 
properties of combinatorial ideals in the afline well. In partic- 

ular, we describe the number of generators for combinatorial ideals 
in terms of valleys and peaks of the corresponding Dyck paths. We 
also propose a combinatorial generalization of the notion of nilpotency 
degree, in particular, of that of an abelian ideal (which we call quasi- 
abelian). We describe quasi-abelian ideals combinatorially using inter- 
vals in the poset of Dyck paths. Enumeration of quasi-abelian com- 
binatorial ideals for si n leads to yet another new integral sequence. 
However, for this one we do not have any explicit formula. 
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Finally, we also address the problem of studying arbitrary b-ideals in 
n+ and describe possible supports for such ideals. The above notion of 
equivalence for ideals lifts to arbitrary ideals resulting in what we call 
support equivalent ideals. This leads to yet another finite classification 
problem for g. In the case of sin we describe equivalence classes for the 
latter problem combinatorially using quadruples of Dyck paths. 

The paper is organized as follows: in Section [5] we consider the Lie 
theoretic part of the problem, studying various types of ideals in the 
Borel subalgebra of an untwisted affine Lie algebra. In the first sub- 
section we collect necessary preliminaries, in the second subsection we 
introduce our main objects, which we call combinatorial ideals, and 
in the last subsection we classify equivalence classes of combinatorial 
ideals in terms of root combinatorics. Section [3] is mostly combinato- 
rial. We start by defining some constructions with matrices which we 
use to develop some aspects of combinatorics of Dyck paths. We then 
use these combinatorics to prove Theorem [T] answering the enumera- 
tion problem for combinatorial ideals in type A. In the last part of the 
section we relate various algebraic properties of combinatorial ideals to 
combinatorics of Dyck paths. In Section H] we consider all b-ideals in 
n + and describe their supports in terms of root combinatorics, show- 
ing that this leads to a new finite problem. In type A we relate these 
combinatorics to that of Dyck paths. 
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ETH Zurich. The financial support and accommodation by the host 
universities are gratefully acknowledged. The first author is supported 
by the Swiss National Science Foundation. The second author is par- 
tially supported by the Swedish Research Council and the Royal Swe- 
dish Academy of Sciences. We thank Vyjayanthi Chari for bringing 
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2. Combinatorial ideals for untwisted affine Lie 

algebras 

As usual, we denote by N and No the sets of positive and non-negative 
integers, respectively. 

2.1. Untwisted affine Lie algebras. Let g be a simple finite dimen- 
sional complex Lie algebra and g the corresponding untwisted affine 
Lie algebra. Then g is the universal central extension of the extension 
of the loop algebra g © C[t,t _1 ], the Lie bracket in which is given by 
[x ©t fc , y ®t l ] = [x, y] ®t k+l for x,y G g and k, I G Z, by the derivation d 
such that [d, x®t k ] = kx®t k for x G g and k G Z, see |Cal Chapter 17] 
for details. 

Let g = n_ © b, © n + be a triangular decomposition of g. Then the 
standard triangular decomposition g = n_©f)©n + is defined as follows: 
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f) is spanned by f), d and the center; and n± is spanned by n± and all 
elements of the form x <g> t ±k , where i6g and k > 0. Set b := h, © n + . 

Let Act)* and Act)* denote the root system of g and g, respec- 
tively. Then the triangular decompositions above induce partitions 
A = A + U A_ and A = A + U A_ of A and A, respectively, into posi- 
tive and negative roots. Abusing notation we identify A with a subset 
of A by viewing g as a subalgebra of g via the map x i— > x ® 1. 

We denote by S + (resp. £+) the submonoid of the additive monoid 
f)* (resp. f)*) generated by A + (resp. A + ). Recall the usual partial 
order ^ on (]* defined as follows: for A,/i G f)* we have A ^ fi if and 
only if [l — A G £ + . Then the simple roots in A + are the simple roots 
of A together with the root a := — a max + 5, where a max is the unique 
maximal (with respect to ^) root in A + . 

We denote by D the set of roots of all elements of the form x ® 1, 
x G n+, and x©t, a; G f)ffin_. Then A + is the disjoint union of D = D 
and Dk := D + k5 for k > 0. Further, for a,/3 £ D such that a 7^ /3, 
the difference a — /3 is not of the form kd for G Z. Note that for every 
ideal i in n + of finite codimension, the support of i contains the union 
of all D k for k > 0. 

2.2. Basic ideals. A combinatorial ideal i of b is called basic provided 
that supp(i) n D ^ 0. 

Theorem 2. (a) We have supp(i) D D' := /or any fraszc i. 

fc>0 

(b) Every equivalence class of combinatorial ideals contains a unique 
basic ideal. 

(c) The number of equivalence classes of combinatorial ideals is finite. 

Proof. Let i be a basic ideal. First we claim that 8 G supp(i). Indeed, 
if supp(i) contains some a G A + , then, commuting with positive root 
elements from n + , we get that supp(i) contains a max . Commuting a 
nonzero root element for the latter root with a nonzero root element 
for the root cto we get a nonzero element for the root 5, as required. 
If supp(i) does not contain any a G A + , then it either contains 5 (in 
which case we have nothing to prove) or a root of the form a + S for 
some a G A_. In the latter case, commuting any nonzero root element 
for the root a + 5 with any nonzero root element for the positive root 
—a we get a nonzero element for the root S, as required. 

As i is thick, we then have q$ C i. Commuting with n+ we obtain 
that supp(i) contains all real roots from D' . That supp(i) contains all 
k8 for k > 1 follows from this similarly to the previous paragraph. This 
proves claim (jaj). 

Let i be a combinatorial ideal. We claim that the equivalence class 
of i contains a basic ideal. We prove this by induction on the minimal 
possible k such that supp(i) fl D k ^ 0. If k = 0, then i is basic and we 
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have nothing to prove. If k > 0, define 

j := Qa-5- 

aGsupp(i) 

As k > 0, the support of j is contained in U^k-iDi (and intersects 
D k _i non-trivially) and hence j C n + . As supp(i) D Uj^ m .Dj for some 
m big enough, the same is true for supp(j), which means that j has 
finite codimension. 

Let a G supp(j), x <S> t l G } a for some x G g and y ® t m G ft+ 
be a root element for a root /3. Assume that [x <g> t l , y (g) t m ] 7^ 0. 
Then a + /3 G A + . Moreover, [x <g) t l+1 ,y <g) t m ] 7^ 0. However, the 
root of x £g> t l+1 equals a + 5 G supp(i) and thus x eg) G i as i is 
thick. Therefore [x £g> t l+1 ,y <E> t m ] 7^ also belongs to i, which implies 
that a + 5 + (3 G supp(i). This yields that a + (3 G supp(j). Hence 
[x ® t', y ® t' m ] G j by the definition of j. This shows that j is an ideal. 

By construction, the ideals i and j are equivalent. Moreover, as 
already mentioned above, the support of j intersects D^_i non-trivially. 
Hence, by the inductive assumption, we get that the equivalence class 
of i contains a basic ideal. 

Let now i and j be two equivalent basic ideals. Then both supp(i) 
and supp(j) contain D' by claim (|a|. Further, supp(i)DD = supp(j)nD 
as for any different a, (3 G D the difference a — (3 is not of the form k5, 
k G Z. This implies supp(i) = supp(j) and hence i = j as both ideals 
are thick, proving claim (jb]). 

Finally, from the above it follows that a basic ideal is uniquely de- 
termined by the intersection of its support with D. As D is a finite 
set, it follows that the number of basic ideals is finite. Hence claim §c§ 
follows from claim (jb]). □ 

Remark 3. Using arguments similar to those used in the proof of 
Theorem mjaj) one can show that every non-zero ideal of n + has finite 
codimension, see Corollary 1221 

2.3. Classification of basic ideals. For a G D construct a subset a 
of D recursively as follows: set 57 = {a}, and for i > put 

o7j = {7 G D : there is a G A + and (3 G ctj_i such that 7 = a + (3}. 

Then o7o C ai C «2 C . . . by construction and, as D is finite, there is 
io such that a, = o7 i+ i for all i ^ i®. Set a := a io (cf. |CP1| Section 2]). 

Define the partial order ^ on D as follows: for a, (3 G D set a -< f3 if 
and only if /3 G 57 (which is equivalent to (3 C 57). It is easy to see that 
5 is the unique maximal element of D with respect to ^. For a £ D 
define 

i(a) : = 

/3£aUD> 

Theorem 4. (a) For any a & D the space i(a) is a fraszc idea/ m b. 
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(b) If ) is a basic ideal in b such that ) a ^ for some a G D, then 
jDi(a). 

(c) If ) is a basic ideal in b, then 

«eDnsupp(j) 

(d) There is a bijection between the set of basic ideals in b and nonempty 
anti-chains of the finite poset (D, ;<). 

(e) There is a bijection between the set of basic ideals in b and submod- 
ules of the b-module h + /i(5). 

Proof. Claim ^aj) follows directly from the definitions. To prove claim 
(jb]), let j be a basic ideal in b such that ) a ^ 0. Then D' C supp(j) 
by Theorem [2jjaj) . Let (3 G D be such that a -< (3. To prove claim (jb]) 
it is enough to show that f3 G supp(j). If (3 = 5, then (3 G supp(j) as 
was shown in the proof of Theorem [2]Ja]) , hence we may assume (3^5 
(i.e. (3 is a real root). As a ^ f3, there is a sequence of real roots 
7o = a,7i, . . . ,7^ = (3 in D such that £j := 7j — 7j_i G A + for all 
i = 1,2, ... ,k. Note that each ^ is real and hence gives rise to an 
s^-subalgebra Sj of g. Then dimg 7 - = 1 for all i as all 7$ are real, and 
the classical s^-theory applied to the adjoint action of Sj on q implies 
[g^,g 7i _J 7^ 0. The latter yields (3 G supp(j) and claim (jb]) follows. 

Claim ^cj) follows directly from claim (jb]) and Theorem [2]jaj) . To 
prove claim ([d]), let j be a basic ideal. Denote by Bj the set of all 
minimal (with respect to ^) elements in D PI supp(j). Then i?j is a 
nonempty anti-chain in D. Conversely, given a nonempty anti-chain B 
in D, define B to be the coideal of D generated by B and set 

ifi := 0/3- 

Then it is easy to check that ie is a basic ideal and that the maps 
i 1 — y B\ and B 1— > i# are mutually inverse bijections. Claim (jd]) follows. 

If i is a basic ideal, then i D i(5) and hence the image of i in the 
b-module n+/i(5) is a submodule and this map from the set of basic 
ideals to the set of submodules in fi + /i(5) is injective. It is also easily 
seen to be surjective as the full preimage of a submodule in h + /i(S) is 
a basic ideal (here it is important that all f)-weight spaces of h + /i(S) 
are one-dimensional as they correspond to real roots). This completes 
the proof. □ 

The ideal i(a) can be considered as a kind of "principal" basic ideal 
generated by Q a . The next proposition relates the natural order ^ to 
the order ^onD defined above. 

Proposition 5. The orders ^ and ^ coincide on D. 
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Proof. Obviously, ^ is a subset of ^ (as a binary relation), so we only 
have to prove the reverse inclusion. Let a, (3 G D be such that a ^ f3. 
We have to show that a ^ (3. If /3 = 8, then a ^ 8 is clear, so in the 
following we may assume that /3 ^ 5, that is that both a and ft are 
real roots. 

Case 1. Assume first that (3 G A + , then a G A + as well. Let 
71, . . . , 7& be simple roots such that (3 — a G X/£=i anc ^ a ^ e the 
semi-simple Lie subalgebra of g which these roots (and their negatives) 
generate. Consider the finite-dimensional a-module 

v == © *■ 

It is enough to show that a + 73 is a weight of V for some z. Indeed, if 
this is the case, then a -< a + 7j, furthermore, a + 7i ^ (3 and the claim 
follows by induction on the height of j5 — a. Assume that a + 7^ is not 
a weight of for every i. Then a is an a-highest weight of V. Let 
0' ^ /3 be the highest weight of the unique simple subquotient V of 
V, which intersects the one- dimensional space Qp non-trivially. Then 
a ^ f}' are two o-dominant weights. By |Hu| Proposition 21.3], a is a 
weight of V. Since Q a is one- dimensional, and a is a highest weight of 
V, we get a = (3' = (3 and we are done. 

Case 2. Assume that a G" A + , then f3 G" A + as well. Then a ^ (3 
implies — (3 + 5 ^ —a + 5 and — (3 + 5, —a + 5 G A + . From Case 1 we 
have — (3 + 5 ^ —a + 5, which implies a ^ (3. 

Case 3. Finally, assume that a G A + while (3 G' A + . In this case we 
will need the following auxiliary lemma: 

Lemma 6. There does not exist a decomposition of the maximal root 
of A + of the form 

(2.1) a max = £ + ( + ri 

such that the following conditions are satisfied: 

(i) e,(GA + wMe£ + C£A + ; 

(ii) i] is a linear combination of some simple roots r]i, . . . ,rjk, k ^ 1, 
with positive integer coefficients; 

(Hi) £ + r)i $ A + and ( + r\i G" A + for all i. 

Given Lemma El the proof of Case 3 goes as follows: As a G A + , 
(3 g' A + and a ^ f3, we can write f3 = a + a + 7 for some 7 G E + . Let 
71, . . . ,7fc denote all simple roots which appear in the decomposition 
of 7 as a linear combination of simple roots with positive integer coef- 
ficients. If a + 7i is a root for some i, then a ^ a + 7^ and a + 7» ^ (3 
by construction, so we can complete the argument by induction on the 
height oi (3 — a. Similarly, if (3 — 7» is a root for some i. Finally, if 
a — (3 + 5 G A + , then (3 — a G A + and hence a ■< (3 by definition. If none 
of the above is satisfied, then, taking £ = a, ( = —(3 + 5 and 77 = 7, we 
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see that these elements satisfy conditions ©-(Jm]) of Lemma El which 
is a contradiction by Lemma El This completes the proof. □ 

Proof of Lemma We prove Lemma El by a brute force case-by-case 
analysis of all reduced irreducible finite root systems. Before we start 
this analysis we make some remarks. Assume that the decomposition 
of the form (12.1ft exists. Let A,, denote the root system generated by 
rji, i = 1, . . . , k. We have / A, C A (the latter inequality follows 
from conditions ([!]) and ( Imjl ). 

From condition ( lm|) it follows that reflection with respect to each 
rji either does not effect £ and ( or decreases them (in this proof by 
"decreases" we always mean "with respect to ^"). The element rj 
satisfies < 77 < ct max and thus must be decreased by the reflection 
with respect to at least one of the r/j's. This and (12. ip imply that every 
decrease of 77 automatically gives a decrease of a max . The coordinate 
of a vector v G ()* (with distinguished basis of simple roots), reflection 
with respect to which decreases v, will be called decreasable. We will 
also say that the corresponding simple root decreases v. 

Type A. In this case a max is as follows, with decreasable coordinates 
in bold (here and in the rest of the proof we use |Hul Chapter III] as a 
reference): 

1 1 1 1 1 1 

The system A,, must contain at least one simple root which decreases 
a max . Without loss of generality we thus may assume that A v contains 
the leftmost simple root. Then 77's coordinate at it must be 1 and, since 
this coordinate is decreasable, the next from the left coordinate must 
be 1 as well. Since this coordinate is not decreasable, its right neighbor 
must be 1 again and so on. We get 77 = a max , which is not possible. 

Type D. In this follows, with the unique decreasable 

coordinate in bold: 

1 2 2 2 2 1 



The system A^ must contain the simple root which decreases a max . 
The corresponding coordinate of 77 can thus be 1 or 2. If we assume 
that it is 2, then, using the uniqueness of decreasable coordinate in 77 
one shows that 77 = a max , a contradiction. Hence this coordinate is 
1. The coordinate to the left cannot be 1 as in this case it would be 
decreasable, hence it is 0. This forces the coordinate to the right to be 
1. The latter is not decreasable which forces the next coordinate to the 
right to be 1 or 2. But a 2 gives a decreasable coordinate, and hence the 
only possibility is 1. In this way we show that all nonzero coordinates 
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of i] have to be 1 and thus the last nonzero coordinate which we get 
will be decreasable, a contradiction. 

Type B. In this case a max is as follows, with the unique decreasable 
coordinate in bold: 

1 2 2 2 2 ^^2 

Here the argument is similar to the one we used in type D. 

Type C . In this case a max is as follows, with the unique decreasable 
coordinate in bold: 

2 2 2 2 2<=l 

Here again the argument is similar to the one we used in type D with 
the difference that we do not need to bother about what happens to 
the left of the decreasable root. 

Type Eq. In this case a max is as follows, with the unique decreasable 
coordinate in bold: 

1 2 3 2 1 

2 

Similarly to the previous cases we get that the coordinate of r\ at the 
unique decreasable root of a max cannot be 2 for the latter forces rj = 
« max , so this coordinate is 1. So the coordinate of r\ in its unique 
neighbor must be also 1. Now the next neighbor to the right can have 
coordinates 0, 1 or 2. The value 2 is not possible as the coordinate 
will be decreasing. The value 1 forces the value 1 in the next right 
neighbor by the "type A" -argument, and this last coordinate becomes 
decreasing. Hence the only possibility is 0. By symmetry, the value of 
the coordinate to the left from the triple point is also zero. This forces 
the triple point to be decreasing and we again have a contradiction. 

Types E 7j8 . Are similar to E 6 (but with many more cases to go 
through) and left to the reader. 

Type E 4 . In this case a max is as follows, with the unique decreasable 
coordinate in bold: 

2 3^^4 2 

Similarly to the previous cases we see that the leftmost coordinate of rj 
must have value 1, which also forces value 1 or its right neighbor. Now 
the third coordinate cannot be decreasing and hence can only have 
values 1,2. The value 2 forces the rightmost value to be 2 and this 
rightmost coordinate becomes decreasing, a contradiction. Hence the 
third coordinate has value 1. The last coordinate must then be zero as 
A 7^ A r; . But so far we could have 



r) = 1 1=>1 
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However, in this case £+C is a positive root which contradicts condition 



Type G*2- This is a short direct computation which is left to the 



Remark 7. The special case of Proposition [5] in the classical case of 
finite dimensional g is implicit when comparing the first paragraph 
of |CP14 Section 2] with the first paragraph of [AKUFJ Section 2]. 
However, we did not manage to find any explicit proof in the literature. 
An alternative proof of this special case follows, for example, from 
[UDRl Lemma l.l(ii)]. 

Let i be a basic ideal. Then i + := i fl n+ is an ad-nilpotent ideal in 
b (or, equivalently, a b-submodule of n + ). Consider the b-module g/b 
which is identified, both as a vector space and an f)-module, with n_ in 
the natural way. Denote by i_ the b-submodule of g/b which under this 
identification corresponds to the direct sum of root spaces of negative 
roots (3 such that (3 + 5 G supp(i). From Theorem H] it follows that the 
pair determines i uniquely. 

Denote by b_ the opposite Borel subalgebra fr, © n_. It is easy to 
see that the f)-complement of i_ in n_ is in fact a b_-submodule of 
tl_. Applying the Chevalley involution we obtain that i is uniquely 
determined by a pair of ad-nilpotent ideals in b. This implies the 
following: 

Corollary 8. The number of basic ideals in b+ does not exceed the 
square of the number of ad-nilpotent ideals in b. 

Later on we will see that not every pair of ad-nilpotent ideals in b 
corresponds in this way to a basic ideals in b + . In the next section we 
exploit this connection to enumerate basic ideals in b + for the affine 
Lie algebra s[ n . 



3.1. Some matrix combinatorics. Let k be a commutative ring with 
1. For n G N consider the k- algebra M n (k) of all n x n matrices with 
coefficients from k. We will denote elements of M n (k) in the following 
standard way: 



reader. 



□ 



3. Enumeration of basic ideals in type A 



A = (A ii:j ) = (a itj ) 



0-2,1 0,2,2 



a\,n \ 



«2,n 




'n,n 



and for such notation the indices i and j always run through the set 
{1,2,. ..,n}. 
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For A,B £ M n (k) set A-B = a itj b hj . Then • : M n (k) x M n (k) ->■ 
k is a bilinear form on M„(k). Define the linear operator u on M n (k) 
by setting 

n n 

(ujA) itj = 22 E ak ' m 

k=n—i m=n—j 

(here we assume that ao, m = «fc,o — 0). For example, we have 

28 33 33 
39 45 45 
39 45 45 

We will also need another linear operator r on M n (k) defined as 
follows: 





( 1 


2 


3^ 






4 


5 


6 


H 




V 7 


8 


9 J 





=i-l 





r 1 


2 


3^ 






4 


5 


6 


H 




V 7 


8 


9 y 





(here we assume doj = 0). For example, we have 

12 15 18 
12 15 18 
11 13 15 

3.2. Some Dyck path combinatorics. In this subsection we collect 
some necessary elementary combinatorics of Dyck paths (most of which 
we failed to find in the literature, but we are not going to be surprised if 
it exists). For n G N define the integral matrix C n G M n (Z) recursively 
as follows: 



(3.2) d := (1); C n+1 

For small values of n we have: 



(rCj©d. 



Ci:=(l) 



1 
1 



c 



4 



/2 
2 
1 









1 





C 3 : 


= 


(i 


1 














1 


f 5 


5 


3 


1 


o\ 


5 


5 


3 


1 





3 


3 


2 


1 





1 


1 


1 


1 



















From the definition it is clear that all C n have non-negative coefficients. 
What is much less clear, but suggested by the above examples, is that 
every matrix C n is symmetric. We will prove this later in Corollary [TU1 
We denote the coefficient (C n )jj by cfj . 

Recall that for n G N a Dyck path of semilength n is a path in the 
first quadrant of the coordinate (x,y)-plane from (0,0) to (2n, 0) with 
steps along (1,1), called rises, and along (1,-1), called falls. A peak 
of a Dyck path is the end point of a rise followed by a fall. A valley 
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of a Dyck path is the end point of a fall followed by a rise. The y- 
coordinate of a point is usually called the height. A Dyck path is called 
primitive if (0, 0) and (2n, 0) are the only points from the x-axis which 
belong to the path. For a Dyck path p we denote by v(p) and p(p) the 
number of valleys and peaks in p, respectively. By Pi(p), i — 1, . . . , n, 
we also denote the number of peaks of height at least i + By V(i)(p), 
2 = 0,. . . ,n — 1, we denote the number of valleys of height i in p. By 
v (i) (p), i = 0, . . . , n — 1, we denote the set of valleys of height z in p, in 
particular, V(j)(p) = |v(j)(p)|. Rises, falls, peaks and valleys are counted 
from the left to the right, e.g. the first peak is the leftmost peak and 
the last valley is the rightmost valley. Note that every Dyck path has 
at least one peak, but it may contain no valleys. Further, every Dyck 
path starts with a rise and ends with a fall. We denote by T> n the set 
of all Dyck paths of semilength n. It is well-known (see for example 
[St} Chapter 6]) that \T> n \ is the n-th Catalan number C n = ^zi^)- 
The set T> n is partially ordered in the natural way with respect to the 
relation p ^ q defined as follows: path q never goes below path p. 

A natural way to encode Dyck paths is by the corresponding sequence 
of rises and falls, e.g. rrfrffrf (the condition is that the sequence 
contains n rises and n falls and each prefix of the sequence contains at 
least as many rises as falls) . See an example in Figure [TJ We denote 
by * the usual involution on Dyck paths defined by reversing them and 
swapping rises and falls (which corresponds to reflecting the Dyck path 
at the vertical line given by the equation x = n), for example 

(rrrfrrffff)* = rrrrffrfff. 

We denote by p the unique Dyck paths with no valleys, that is the path 
of the form rr . . . rff . . . f. We also denote by q the unique Dyck paths 
with n peaks, that is the path of the form rfrf . . . rf. The paths p 
and q are the maximum and the minimum elements of T> n with respect 
to the partial order ^, respectively. 

The height of a peak of a Dyck path of semilength n is a positive 
integer between 1 and n. For i,j G {1,2, ... ,n} denote by V n {i,j) the 
set of all Dyck paths for which i is the height of the first peak and j 
is the height of the last peak (note that some of the V n (i,j) might be 
empty). We also set V n (0,j) = for all j. 

Theorem 9. For all n G N and i,j G {1,2, . . . ,n} we have 

\V n (i,j)\ = c%. 

Proof. We proceed by induction on n. The basis n — 1 is trivial. Fur- 
ther, note that T> n {n,j) is non-empty only in the case j = n, moreover 
T> n {n,n) = {p}. Similarly for T> n {i,n). Hence the statement of our 
theorem is true for all n in all cases where i = n or j = n as by 
construction of C n we have Cn-L = 1 and = = c^j for alH, j ^ n. 
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Figure 1. The Dyck path rrr ff r frff E £> 5 (3,2), the 
first peak is * (of height 3), the last peak is * (of height 
2), the first valley is o, the last valley is o (both valleys 
have height 1) 



Define the map 



n-l 



F:V n (i,j) -> |J 2V x (s, 



3 



s=i—l 



as follows: given a Dyck path in T> n (i,j), delete the first peak in this 
Dyck path, that is the leftmost occurrence of rf. Define the map 



n-l 



s=i—l 



as follows: given a Dyck path in U"~ i 1 _ 1 P n _i(s, j), insert a peak after 
the first i — 1 rises, that is an rf after the first i — 1 letters r of the 
path. It is straightforward to verify that F and G are mutually inverse 
bijections, and hence 

n-l 

U V n-l(s,j) 



(3.3) 



=«-i 



by the bijection rule. As the union on the left hand side is disjoint, 
from the inductive assumption we have 

n-l 



U v - 



A s ^3, 



(by induction) 



s=i— 1 
n-l 

E c 

s=i— 1 
J33J and JO! („) 
= C- ■ 



(n-l) 



The proof is complete. 



□ 
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Various enumeration problems involving Dyck paths were considered 
in |Dej . in particular, there one can find a formula for enumeration with 
respect to the height of the first peak. 

Corollary 10. The matrix C n is symmetric for every n G N and the 
sum of all entries in C n equals C n . 

Proof. The second claim follows directly from Theorem [9j The first 
claim follows from Theorem [9] applying the involution *. □ 

The entries of C n are directly related to several classical combina- 
torial objects associated with the combinatorics of Catalan numbers. 
Our first observation is a relation to what is known as the Catalan 
triangle (sequence A009766 in [Si]), see |Baj . It is defined, in analogy 
with Pascal's triangle, as the following triangular array of integers with 
the property that every entry equals the sum of the entry above and 
the entry to the left: 

1 

1 1 

12 2 

13 5 5 

1 4 9 14 14 

The entry Cjj in the z-th row and the j-th column equals 

(i + - j + 1) 

From the definition of C n it follows that the first two rows of C n coin- 
cide. These coinciding rows have the following interpretation in terms 
of the Catalan triangle: 

Proposition 11. For n ^ 2 and any j G {1, 2, . . . , n — 1} we have 

(n) _ 
^1 j Cn—2,n—l—j- 

Proof. For j = n — 1 the claim follows from the definitions. Hence it 
is enough to show that the entries of the first row of C n satisfy (with 
respect to the first row of C n _i) the same recursion. By Theorem [9], 
for this it is enough to produce a bijection between T> n (2,j) and 

^(U + ljUD^lj-l). 

Denote by X the set of all primitive Dyck paths in T> n (2,j) and set 
Y := T> n (2,j) \ X. Every p G X has the form rqf for some path 
q G V n -i(l, j — 1) and vice versa, for every q G V n _i(l,j — 1) the path 
rqf belongs to X giving us a bijection between X and V n ^i(l,j — 1). 

Every Dyck path p G Y has the form r(rfrxf ) fryr/^ , where the 
bold valley fr is the first return of p to the diagonal. Define the map 
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Figure 2. Second bijection in the proof of Proposi- 
tion [HI for compactness both Dyck paths are rotated 
clockwise by |, key points used in the proof are marked 
with * 

<p:Y->V n (l,j + l) via 

r(rfrxf)fryrf 3 i-» rfryr(rfrxf)*f 3 . 

We claim that ip is a bijection, the inverse of which is defined as follows: 
Every path q G T> n (l,j + 1) has the form rfrvrrwfrf J+1 , where the 
bold rr is the last crossing of height j. The map ip^ 1 : Y — > T> n (l,j + 1) 
is then defined via: 

rfrvrrwfrfi +1 \— > r(rwfrf)*frvrf : '. 

This bijection is illustrated in Figure [2] The claim follows. □ 

Our next observation is related to the combinatorics of Pascal trian- 
gle. 

Proposition 12. Let nGN and i,j G {1,2, .. . , n}. Then we have: 
(a) >) + Vc (n) -Vc (n) • 

s=l s=i 

(h) r {n) 4- c {n) - c (n) + r (n) 

Proof. Claim (jb]) reduces to claim (jaj) using the recursion from the 
construction of C n given by (13.11) . 

By Theorem [{Jl to prove claim (jaj) we have to construct a bijection 
between the set 

n 

A:=V n (i,j)u\JV n (s,i+j + l) 

s=l 

and the set 

n 

B:=\Jv n (s,j + l). 

s=i 

We denote by A' the set IJ"=i ^n(s, i + j + 1). Let X denote the set of 
primitive Dyck paths in B and set Y := B \ X. 
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Figure 3. First bijection in the proof of Proposition [T2| 
for compactness both Dyck paths are rotated clockwise 
by f 

First we construct a bijection between T> n (i,j) and X. Every p G 
T> n (i,j) can be written in the form r % fxrfi. Transforming this path 
into r J sr/ J+1 produces a path from X. This defines a bijection with 
the inverse defined as follows: Every q G X can be written in the 
form r l yr . As q is primitive, transforming this path into r l fyrfi 
produces a path V n (i,j) which gives the desired inverse (see Figure [3]). 

It is left to construct a bijection between A' and Y. Every p G Y 
can be written in the form r l xfryrf^ +1 , where the bold fr marks the 
first return of the imprimitive path p to the x-axis. It is easy to show 
that transforming 

r l xfryrf^ +1 h-> ryrx* f*(r 1 )* f J+ 

defines a map from Y to A'. The inverse of this map is defined as 
follows: every path q G A' can be written in the form rurrwrf l+: > +1 , 
where the bold rr marks the last crossing of the height j + 1. It is easy 
to show that transforming 

rurrwrf l+ i +1 i— > (f l )*w*r*rurf : > +1 

defines the desired inverse from A' to Y (see Figure HJ), completing the 
proof. □ 

Denote by C' n the principal minor of C n corresponding to the first 
n — 1 rows and columns. Proposition [12] implies that the part of C' n 
lying below and on the opposite diagonal coincides with the Pascal 
triangle (appropriately rotated). The part above the opposite diagonal 
follows almost the same recursion (every element is the sum of the right 
and below neighbors) but with a kind of a "correction term" . 

Here is an explicit formula for c^- : 

Proposition 13. For nsN and i,j G {1, 2, . . . ,n — 1} we have: 
c (n) ^f(n-l-i) + (n-l-j)\_f(n-l-i) + (n-l- j)\ 
hj \ n — l — i J \ n — i — j — 1 J' 
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Figure 4. Second bijection in the proof of Proposi- 
tion [121 f° r compactness both Dyck paths are rotated 
clockwise by |, key points used in the proof are marked 
with * 



Proof. We have to count the number of paths in the plane from the 
point + — 1) to the point (2n — j — 1, j — 1) along (1, 1) and (1, — 1) 
which do not go below the x-axis. This is a slight generalization of the 
classical ballot problem (see |Anj ) . which can be solved using Andre's 
reflection principle (see e.g. |Grj. Section 1.6] for application of this 
principle to Catalan combinatorics). The number of all paths from 
(i + l,i — 1) to {2n — j — 1, j — 1) along (1, 1) and (1, —1) equals 
(^ ri_1_ n-i-r 1 ^) (^ ne fi rs ^ summan d of our formula), since we have to 
do (n — 1 — i) + (n — 1 — j) steps, and arbitrary n — 1 — i of them can 
be chosen to be rises. 

Let p be a path from (z + 1, % — 1) to (2n — j — 1, j — 1) which goes 
below the x-axis. Then p has the form xffy where // indicates the 
first crossing of the x axis. Denote by y' the path obtained from y by 
swapping all rises and falls. Then xffy' is a path from (i + l,i — 1) 
to (2n — j — 1, — j — 1). Conversely, every path from (i + l,i — 1) to 
(2n — j — 1, — j — 1) crosses the x-axis. Then we can write this path 
in the form uffw where // indicates the first crossing of the y axis. 
Then the path uffw', where w' is obtained from w by swapping all 
rises and falls, is a path from (i + 1, i — 1) to (2n — j — 1, j — 1) which 
goes below the 

Now the claim follows from the observation that the number of paths 
from (i + 1, i - 1) to (2n - j - 1, -j - 1) equals ( (n ~ 1 ^+jT 1 1-i) ) (the 
second summand in our formula). □ 

3.3. Proof of Theorem [TJ. For n > 1 there is an obvious bijection 
between strong ideals of sl n and gl n . Therefore it is convenient to use 
the convention that sli is a codimension one subalgebra of g^. 

We denote by Q3 n the (finite) set of basic ideals for the affine Lie 
algebra sl n and set b n := |Q5 n |. The aim of this subsection is to show 
that b„ = C„ • uj C n as stated in Theorem [lj 
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(0,0) p (10,0) 



Figure 5. The Dyck path p associated to i, the elements 
of s + (i) are given by * 

With every i G 23 n we associate a pair <£>(i) := (p, q) of Dyck paths 
of semilength n in the following way: View an n x n matrix as a square 
in the coordinate plane with vertexes (0, 0), {n, 0), (0, — n) and (n, — n) 
in the natural way (the entries of the matrix are lxl boxes of this 
square). Our convention is that the simple root a», i = 1, . . . ,n — 1, 
of A + corresponds to the box with the north-west coordinate (i, 1 — i) 
and the opposite root — ai corresponds to the box with the north-west 
coordinate [i — Fill in all boxes corresponding to the roots 

in s+(i) := A + fl supp(i). They all belong to the part of our matrix 
above the diagonal. Since i is an ideal, if some box is filled, then both 
its right and upper neighbors are filled as well (provided that they 
belong to our square). Consider the line / starting at (0, 0) and ending 
at (n, — n) which goes along the vectors (1, 0) and (0, —1) separating 
the filled boxed from the ones which are not filled. Rotate this line 
counterclockwise around the origin by ? and scale it appropriately to 
obtain the Dyck path p (of semilength n). An example is shown in 
Figure EJ 

The construction of q is similar. Fill in all boxes corresponding to 
the roots a G A_ such that a + 5 G supp(i) (we denote the set of all 
such a by s_(i)). They all belong to the part of our matrix below the 
diagonal. Since i is an ideal, if some box is filled, then both its right 
and upper neighbors are filled as well (provided that they belong to 
the part of our square below the diagonal). Consider the line I starting 
at (0, 0) and ending at (n, — n) which goes along the vectors (1, 0) and 
(0,-1) separating the filled boxed below the diagonal from the ones 
which are not filled. Rotate this line counterclockwise by |, reflect it 
in the x-axis and scale it appropriately to obtain the Dyck path q (or 
semilength n) . An example is shown in Figure El 

From Theorem H]([d]) it follows that different ideals in *B n give different 
pairs of Dyck paths. However, as we will see below, not every pair of 
Dyck paths can be obtained in such way. A pair of Dyck paths which 
corresponds in this way to some ideal in 25 n will be called admissible. 
We will prove Theorem [1] by counting the number of admissible pairs 
of Dyck paths. Denote by ?fi n the set of all admissible pairs of Dyck 
paths and for k,m G {1,2, ... ,n} let ^ n (k,m) denote the set of all 
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Figure 6. The Dyck path q associated to j, the elements 
of s_(j) are given by * 



pairs (p, q) from *p n for which k and m are the heights of the first and 
the last peak of p, respectively. Then is the disjoint union of the 

qj n (fc,™)'s. 

Lemma 14. We have (p, q) G *$ n (h, m) if and only if the first peak of 
q has height at least n — m and the last peak of q has height at least 
n — k. 

Proof. Let i be the basic ideal corresponding to (p, q). Then, by Propo- 
sition [51 for any a G A + fl supp(i) every element in 7 G D such that 
7 ^ a must belong to supp(i). This means that for every (3 G A_ with 
the property (3 ^ a — a max , for some a G A + fl supp(i), the root (3 + 5 
belongs to supp(i). 

If a = a s + a s+ i H — ■ + a r for some s, r such that l^s^r^n — 1, 
then every (3 G A_ with the property f3 ^ a — a max has the form 
— (cnj + + • • • + acj) either for some j < s or some i > r. The 
maximal value of s is achieved by the root which corresponds to the 
box of our square for which the south-west corner is the last valley of 
p. The last peak of p has height n — s = m. This implies that the first 
peak of q has height at least n — m, see Figure CD 

The minimal value of r is achieved by the root which corresponds to 
the box of our square for which the south-west corner is the first valley 
of p. The first peak of p has height r = k. This implies that the last 
peak of q has height at least n — k. 

Conversely, let (p, q) be a pair of Dyck paths. Assume that if the first 
peak of q has height at least n — m and the last peak of q has height 
at least n — k. Consider the set / of all roots in A + which correspond 
to the boxes to the north-east of p in the matrix setup together will 
all roots of the form (3 + 5, where (3 corresponds to the boxes to the 
north-east of q in the matrix setup (i.e. between q and the diagonal). 
Then IU {5} C D is a non-empty subset and the argument from above 
implies that a G /, /? G D and (3 ^ a implies (3 G / U {5}. This means 
that (p, q) is admissible. □ 
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Figure 7. Argument in the proof of Lemma [T41 aster- 
isks show the first and the last valleys of p which de- 
termine the dashed line I, the region between I and the 
diagonal must belong to s_ (i) and hence the path q must 
be below I, the first and the last peaks of q are marked 
by • 



Proof of Theorem^ From the definitions we have: 



b n = |qj„| 



U 



m, 



k,m=l 



k,m=l 



From Lemma IT4l it follows that there is a bijection between V$ n (k,m) 
and the set 



m 



i=n—m j=n—k 

The assertion of Theorem [T] follows now from Theorem M and the defi- 
nitions. □ 

Remark 15. The integral sequence {h n : n ^ 1} seems to be new 
(at least we could not find anything similar in [S1J). The values of this 
sequence for small n are: 

1, 4, 18, 82, 370, 1648, 7252, 31582, 136338, 584248 . . . 

Corollary 16. For n G N we have 



n n 



(n) 
k,m' 
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Combining this with Proposition [T3] gives and explicit formula for 
b n . 

3.4. Algebraic properties of combinatorial ideals. Let ) be a com- 
binatorial ideal. Following |Paj . a root a G A + is said to be a generator 
of j if a G supp(j) and 

/3esupp(j)\{a} 

is a combinatorial ideal. It is easy to see that the number of generators 
is in fact constant on the equivalence classes of combinatorial ideals. 
Hence it is enough to consider basic ideals. 

Let i be a basic ideal for sl n and = (p, q). In the classical case 
(studied in |Paj ) the number of generators of an ad-nilpotent ideal in the 
Borel subalgebra of sl n equals the number of valleys in the associated 
Dyck path. In our case we have: 

Proposition 17. Assume that p G V n (a,b) and q G V n (c,d). Then 
the number of generators of i equals 1 if D R supp(i) = {5} and 

V G°) + Pi (?) - 8 d ,n-a - 4,n-6, 

where d~ij is the Kronecker symbol, otherwise. 

Proof. The claim is obvious in the case D PI supp(i) = {5}. In all other 
cases the proof is best understood by looking at Figure UJ The genera- 
tors of s + (i) are boxes whose south-west corner is a valley of p (this is 
the result from [PaJ). The region between / and the diagonal belongs 
to i automatically and thus contains no generators. The remaining 
generators of s_(i) are boxes whose south-west corner is a peak of q. 
Hence we have to count all peaks of q with three exceptions: we should 
not count the first peak of q if it coincides with the first peak of I and 
similarly for the last peak; we should not count peaks of height one as 
the corresponding boxes are on the diagonal and hence do not corre- 
spond to any roots (or rather correspond to the imaginary root which 
is not a generator by the proof of Theorem H]). The claim follows. □ 

Set 

a = g a - 

a&D 1 

A basic ideal i will be called quasi- abelian provided that the image of i 
in n+/a is an abelian ideal. In the finite dimensional case it is known 
that the number of abelian ad-nilpotent ideals in b equals 2 dimfl , see 

[DPT]. 

For p G V n (i,j) denote by p the unique minimal (with respect to ^) 
path in T> n {n — j,n — i) (here we set V n (0, 0) := V n {l, 1)). Note that 
Lemma [141 can then be reformulated as follows: (p, q) G ^ n (k,m) if 
and only if p ^ q. 
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Proposition 18. The map $ induces a bijection between the set of 
quasi-abelian basic ideals in b and the set of all pairs (p, q) of Dyck 
paths satisfying the condition p ^ q ^ p. 

Proof. Let i be a basic ideal and (p,q) = Then p ^ q. The 

condition q ^ p is equivalent to the following condition: for every 
a G s + (i) we have —a G' s_(i), which is obviously necessary for the 
ideal i to be quasi-abelian. 

On the other hand, p ^ p implies (n — i) + (n — j) ^ n. This yields 
that there exist a simple root a m in A + such that every root in s + (i) 

has the form aij + a i+ \ + h a.j for some i ^ m ^ j. Hence i fl n + is 

an abelian ideal of n + . Furthermore, the condition 

a G s + (i) implies — a G' s_(i) 

also means that for any a G s+(i) and j3 G s_(i) we have [00,0,3] G a, 
which forces the ideal i to be quasi-abelian. The claim follows. □ 

Problem 19. Find an explicit formula for the number of quasi-abelian 
ideals in sl n . 

For small values of n the answer to Problem [19] (computed using a 
dull examination of all possible cases on a computer) is as follows: 

1, 3, 11, 44, 183, 774, 3294, 14034, 59711, 253430, . . . 

This sequence again seems to be new and does not appear in [Si] . 

As usual, for an ideal i consider the lower central series i° := i and 
i m+1 := [i m ,i], m ^ 0. The ideal i is nilpotent if i m = for some 
m and the minimal such m is called the nilpotency degree of i and 
denoted nd(i). In the classical case of the Lie algebra sl n there is a 
beautiful bijection between the ad-nilpotent ideals of b and Dyck paths, 
constructed in [AKQPj . which leads to a combinatorial interpretation 
of the nilpotency degree of an ad-nilpotent ideal in terms of the height 
of the corresponding Dyck path. 

To generalize this, for a basic ideal i define the quasi-nilpotency degree 
qnd(i) of i as the minimal non-negative integer m such that i m C a. In 
other words, qnd(i) is the nilpotency degree of the image of i in n+/a. 
Then i is quasi-abelian if and only if qnd(i) = 1. This invariant can be 
interpreted in combinatorial terms as follows: 

Proposition 20. Let i be a basic ideal and m = nd(i + ). 

(a) The number qnd(i) equals either m or m + 1. 

(b) If m = then qnd(i) = 1. 

(c) If m > 0, then qnd(i) — m if and only if there does not exist 
f3 G s_(i) such that -f3 G supp(i'| 1_1 ). 

Proof. Claim (jb]) is clear, so in the rest of the proof we may assume 
m > 0. 
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Obviously, qnd(i) ^ m. First we observe that if G A_ is such that 
— f3 ^ s + (i), then Qp+s] C a. Hence, if j3 G A_ and ai,a 2 , ■ ■ ■ ,a k G 
s + (i) are such that 

[fla fc ) [fla fc _i , • • ■ [flai , 0/3+d ...]]£ 0, 

then all the following elements: 

-/3, -((3 + ai), . . . , -(/3 + oti + a 2 H h a fc _i) 

belong to s + (i). This means that G implying (jsj). 

Conversely, if /3 G A_ is such that — /3 G supp(v™~ 1 ), then there exist 
oti, a 2 , ■ ■ ■ , a m G s + (i) with the following property: 

0-/3 = [0ai , [0a 2 j • • ■ [fletm-i ) 0a m ] •••]]■ 

This implies 

[Qa m , [0a m _i , • • • [0 ai , 0/3+<5] • • • ]] & a 

and claim (jcj) follows, completing the proof. □ 

It would be interesting to have an explicit formula for the number of 
basic ideal i satisfying qnd(i) = m, where m = 1,2,3, ... . This extends 
Problem [13 which covers the case m = 1. 

4. Arbitrary ideals and their supports 

4.1. Supports of arbitrary ideals. Let again q be an untwisted 
affine Lie algebra. In this subsection we describe the support of an 
arbitrary nonzero b-ideal in fi + . We start with adjusting our previous 
definition of the support to this more general situation. Let i be a 
b-ideal in ft+. The support supp(i) is the set of all a G A + such that 
i a := i fl Q a 7^ 0. The level of a nonzero ideal i is the minimal positive 
integer I such that 15 G supp(i). Obviously, the level is well-defined for 
every nonzero ideal. Our first observation is the following: 

Proposition 21. Let i be an ideal of level I. Then we have 0(/+i)5 C i 
and for every i > I and a G Di we have g„ C i. 

Proof. Let h <8> t be a nonzero element in i^. Then h ^ and hence 
there exists a simple root (3 G A + such that (3(h) ^ 0. As i is a b-ideal 
and the root IS+/3 is real, this implies Qp+is C i. Commuting Qp+is with 
g 7 for suitable 7 G A + , we obtain g^ + is C i for any £ G A + , £ ^ j3. The 
complement to the set of all such £ belongs to the hyperplane spanned 
by all simple roots of A + different from (3. This implies that the set of 
all such £ spans fj*. It follows that the commutants of the form 

where £ is as above, span 0(7+1)5. Hence 0(/+i)<5 C i. This implies 
that Qp+(i+i)8 C i for every real (3 G D and the proof is completed by 
induction. □ 

As an immediate corollary we obtain: 



24 



KARIN BAUR AND VOLODYMYR MAZORCHUK 



Corollary 22. Every nonzero b-ideal in n + has finite codimension. 
For a nonzero b-ideal i of level I in n + set: 



a+(i) 


:= {a 


e A + 


a + (/ — 1)5 G supp 


;t)> 


a_(i) 


:= {a 


G A_ 


a + 15 G supp(i)}; 




a' + (i) 


:= {a 


G A+ 


a + M 6 supp(i)}; 




a'-(i) 


:= {a 


G A_ 


a + (/ + 1)5 G supp 





These sets determine the support of i in the following sense: 
Proposition 23. Let i 6e an ideal of level I. Then we have: 

supp(i) = {IS, (/ + 1)5} U {a + (I - 1)5 : a G a+(i)}U 
U {a + Ztf : a G a_(i) U a' + (i)}U 

U {a + (I + 1)5 : a G a'_(t)} U (J A- 

Proof. That supp(i) contains the right hand side follows from Propo- 
sition [21] and definitions. To prove the reverse inclusion it is enough 
to show that supp(i) does not intersect Di for i < I — 1. Assume that 
(3 G supp (i) n Di for some % < I — 1 . Then /3 is a real root as i has level 
/. If j5 = 7 + i5 for some 7 G A + , then, commuting with Q-p+s we 
get (z + 1)5 G supp(i), a contradiction. 11 (3 = 7 + (i + 1)5 for some 
7 G A_, then, commuting Qp with g_ 7 we again get (i + 1)5 G supp(i), 
a contradiction. The claim follows. □ 

For a nonzero b-ideal i in n+ set i + := © QGa+ (i)0a and define i' + 
similarly (using a' + (i)). Then both i + and i' + are b-ideals of n + . De- 
note by i_ the b-submodule of g/b which is canonically identified with 
©aGa_(i)0a and define V_ similarly (using a'_(i)). From Proposition [231 
it follows that the quadruple 

i := 

determines supp(i). Taking the ^-complements to t_ and i'_ in n_ and 
applying the Chevalley involution we obtain that supp(i) is uniquely 
determined by a quadruple of b-ideals in n. This implies: 

Corollary 24. The cardinality of the set of all possible supports for 
nonzero b-ideals of level I in h + does not exceed the fourth power of the 
number of b-ideals in n + . 

As expected, not every quadruple can appear as i for some nonzero 
b-ideal of level I in fi + . Here are some natural restrictions: 

Proposition 25. Let i be a nonzero b-ideal of level I in n + . 

(a) If\ + 7^ 0, then i'_ = g/b. 

(b) Both i', and i'_ are nonzero. 

(c) 7/a_(i) contains —a for all simple a G A +; then i' + = n + . 
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(d) If \ + = n + , then a_(i) equals either A_ or A_ \ {— a max }. If i' + = 
n + , then a'_(i) equals either A_ or A_ \ {— a max }. 

Proof. If i+ 7^ 0, then a max G a +W- Applying twice the adjoint action 
°f 0-a m ax+<5 to g Qmax+ (/-i)(5 we get a nonzero space and thus -a max € 
a'_(i). The latter implies a'_(i) = A_ and claim (jaj) follows. 

Let h <g> r be a nonzero element in i^. Then there exists a G A + 
such that a(/i) ^ 0, which implies a G a' + (i) and —a G a'_(i). Claim 
© follows. 

If a_(i) contains —a for all simple a, then commutations with the 
corresponding g^'s imply g^ C i. Now claim (jcj) follows using commu- 
tation with Qp, (3 G A + . 

If (3 G A + is not maximal, then there exists a simple root a G A + 
such that a + (3 ^ (3. Commuting Q a +(i-i)s with g_ a _ /3+ 5 gives that 
g_^ + i5 C i. This proves the first part of claim (jdj) and the second part 
is proved similarly. □ 

A more detailed description of possible supports in type A is given 
in Subsection 14.31 below. 

4.2. Support equivalent ideals. Two nonzero b-ideals i and j in fi + 
will be called support equivalent provided that supp(i) = supp(j) + k8 
for some k G Z. This notion is motivated by the following statement: 

Proposition 26. Fori G N let Si denote the set of all possible supports 
of b-ideals of level I in n + . Then the map X i— )■ X + 5 is a bisection 
between S[ and Si + \. 

Proof. If i is an ideal of level I, define the ideal j of level I + 1 as follows: 
j is generated, as a vector space, by all elements of the form x £§> t' l+1 
whenever x G g is such that and x ® t G v. 

Conversely, if j is an ideal of level / + 1 , define the ideal i of level I as 
follows: i is generated, as a vector space, by all elements of the form 
x <g> t 1 whenever x G g is such that and x <8> G j. 

It is easy to check that these maps are mutually inverse bijections 
between the sets of ideals of level / and level I + 1. By construction, we 
also have supp(j) = supp(i) + 5. The claim follows. □ 

From Corollary [21] it follows that the number of equivalence classes 
of support equivalent ideals is finite. It would be interesting to have an 
explicit combinatorial formula for this number for all untwisted affine 
Lie algebras. 

4.3. Support equivalent ideals in type A. We go back to the spe- 
cial case g = sl„. From Proposition [26] it follows that in order to 
understand supports of b-ideal in n + it is enough to understand ele- 
ments of S\. We will need the following definition: for a Dyck path 
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p G V n denote by m(p) the set of all points (2m, 0), m = 1, 2, . . . , n — 1, 
for which 

{(2m - 2, 0), (2m, 0), (2m + 2, 0)} \ (v {0) (p) U {(0, 0), (2n, 0)}) ^ 0. 

Recall that oti, . . . , a n _i are the usual simple roots of sl n (the root 
corresponds to the matrix unit e i;i+1 ). Let {/ii, . . . , h n _i\ be the basis 
of f), dual to {«i, . . . , that is atj(hi) = 5 it j. With every ideal i of 

level 1 we associate the quadruple \&(i) = (p, q,p', q') of Dyck paths as 
follows: p andp' are associated to i + and i' + (or, rather, a + (i) and a+(i)), 
respectively, and q and q' are associated to i_ and i'_ (or, rather, a_(i) 
and a'_(i)), respectively, as described in Subsection 13.31 The quadruple 
(p, q,p', q') defines the support equivalence class of the ideal i uniquely, 
however, not every quadruple of Dyck paths appears as \l/(i) for some 
i. For n = 1 we have a unique quadruple (p,q,p',q') = (p, p, p, p) 
and the corresponding unique equivalence class of support equivalent 
ideals. Our main result in this subsection is the following: 

Theorem 27. Assume that n > 1. A quadruple (p,q,p',q') of Dyck 
paths has the form \l/(i) for some b -ideal of level 1 in n + if and only if 
one of the following (mutually excluding) conditions is satisfied: 

(i) p = q' = P; q = q and v (0 )(p') = 1; _ 

(it) p = p, q = q ; V( )(pO > 1 and q' > pj 

(Hi) p = p, q 7^ q ; m(g) C V( )(p / ) ; g' ^ p ; and, additionally, q' = p if 
(2,0) £v (0) (g) or (2n-2,0) ^ v (0) (g); 

p ^ p, q ^ p, m(q) U {(2, 0), (2n - 2, 0)} C v ( o)(p'), ond g' = p. 

Proof. If = (p, q,p', g'), then G i for some nonzero /i G f) and 
hence ai(h) ^ for some i, implying ajj G a' + (i) and so V( )(p') 7^ 0- 
Assume first that \l/(i) = (p,q,p',q f ) and that 

(4.1) p = p, g = q, v (0 )(p') = {(2m, 0)}, m G {1, 2, . . . , n - 1}. 

Then we have i + = i_ = 0, moreover, i<5 has to be one-dimensional and 
generated by h m ® t. As a max (/i m ) = 1 7^ 0, it follows that — a max G 
a'_(i), which implies g' = p. On the other hand, given (p,q,p',q') 
satisfying (jlj), let j denote the subspace of n + , spanned by h m <S> t and 
all g a such that o; G Dj, i > 1, or a G Z?i is such that a does not have 
the form /3 + 5 for some G A + for which the corresponding box is to 
the north-east of p' in the matrix setup of Subsection 13. 31 (see Figure [5]). 
It is easy to see that j is an ideal and that ^(j) = (p,q,p',q'), which 
proves our theorem for quadruples satisfying (14.11) . The number of such 
quadruples equals the number of Dyck paths of semilength n having a 
unique valley of height 0. It is well-known that this number is C n _i. 
Assume now that \&(i) = (p,q,p',q') and that 

(4.2) p = p, g = q, v ( o)(p') > 1. 

Then from the proof of Lemma [TH we get q' ^ p' . On the other hand, 
assume that (p,q,p',q') satisfies §n§. Let (2m, 0) and (2k, 0) be two 
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different valleys of p' . Denote by j the subspace of n+, spanned by 
(h m — h k ) © t and all g a such that a G D i} i > 1, or a G D\ is such 
that either a = j3 + 5 for some (3 G A + for which the corresponding 
box is to the north-east of p' in the matrix setup of Subsection 13.31 or 
a = (3 + 25 for some G A_ for which the corresponding box is to the 
north-east of q'. Note that if /5 G A_ corresponds to a box lying to the 
south-west of p, then /3(ft m — hk) = 0. Using this it is easy to check 
that j is an ideal and = (p,q,p' ,q'), which proves our theorem for 
quadruples satisfying ( 14. 2p . 

Assume now that ^(i) = (p,q,p',q') and that 

(4.3) p = p, q ^ q. 

From the proof of Lemma fT4l we get p' ^ q' . If (2m, 0) G" V(o){q) for 
some m G {1, . . . , n — 1}, then 0_ aro+< 5 C i. Applying twice the adjoint 
action of Q am we get that Q am+ s C i, which yields (2m, 0) G V( )(p')- If 
(2m - 2, 0) v (0 )(g) for some m G {2, . . . , n - 1}, then g_ am _ 1+(5 C i. 
Commuting this with Qm _i and then with g am we get that Q am +s C i, 
which yields that (2m, 0) G V( )(p')- ^ + 2,0) ^ V( )(g) for some 
m G {1, ... ,n - 2}, then Q- am+1+ s C i. Commuting this with g Qm+1 
and then with g Qm we get that Qm +5 C i, which yields that (2m, 0) G 
V(o)Qo'). If (2,0) G" V( )(g), then i contains g- Ql +5 and hence also 

0— ai+5] Q— aznax+ai+s] = 0— a max +2i5; 

which implies g' = p. Similarly for (2n— 2, 0) G" V( )(g). This establishes 
necessity of condition (fml) . 

On the other hand, to prove sufficiency assume that (p, q,p', q 1 ) sat- 
isfies dm]). Denote by j the subspace of n+, spanned by 

• the space V\ generated by Q a +s for every a G A_ corresponding 
to a box lying to the north-east of q in the matrix setup of 
Subsection 13. 3( 

• the space V 2 generated by [0 Q+ ,5, 0_ Q ] for every a G A_ corre- 
sponding to a box lying to the north-east of q; 

• the space V3 generated by Q a+ s for every a G A + corresponding 
to a box lying to the north-east of p'\ 

• the space V4 generated by 0q, + 2<5 for every a G A_ corresponding 
to a box lying to the north-east of q'\ 

• the space V 5 generated by 2 ^ and all 0^, (3 G D iy i > 1. 

We claim that j is an ideal. The essential combinatorics of the proof 
is shown in Figure [3 That V3 © V4 © V5 is an ideal follows from the 
proof of Lemma [TH By construction of V2, the adjoint action of n + 
applied to V\ or V% © V2 generates the same subspace of 0, call it X. 
Let a.(X) be the set of all a G A + such that g a+ s C X. Then &(X) is 
the support of an ad-nilpotent ideal in b. Let w be the corresponding 
Dyck path. Using a computation similar to the one used in the previous 
paragraph one checks that w is the maximum (with respect to ^) path 
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Figure 8. Combinatorics of Theorem l2Tllm]) : the path 
p' must contain the area on the upper right side of I 
(which is determined by • of q) and the path q' must 
contain the area on the upper right side of p' (which is 
determined by * of p') 

satisfying m(g) C V(q)(u>) (this is shown by the line I in Figured])- As 
m(q) C V( ) {p'), we have p' ^ w and it follows that V± © V% © V3 is stable 
under the adjoint action of b. It remains to show that for a G A_ 
the adjoint action of g a+ s maps V\ to V4 © V5. This is clear in the 
cases (2, 0) G V(o)(q) or (2n — 2, 0) G V( )(g). In other cases this follows 
from Lemma [Ml using the condition p 1 ^ q' . By construction, \l/(j) = 
(j), q,p', q'). This proves our theorem for all quadruples satisfying (14.31) . 
Finally, assume that \I/(t) = (p,q,p',q') and that 

(4.4) p p. 

Then p ^ g by Lemma fT4l and g' = p by Proposition l25T laj). Further, 
0a max C i, which implies that 

and 

amai)0-«max+an-l+l5] 0Q n _l+(5 C i. 

Hence {(2, 0), (2n — 2, 0)} C V( )(p')- That m(q) C V( )(p') is proved 
similarly to the previous case. This establishes necessity of (jrv]) . 

To prove sufficiency assume that (p, q,p', q') satisfies (jivj). Denote by 
j the subspace of n+, spanned by 

• the space V\ generated by g a for every a G A + corresponding 
to a box lying to the north-east of p in the matrix setup of 
Subsection 13. 3( 
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• the space V 2 generated by Q a+ $ for every a G A_ corresponding 
to a box lying to the north-east of q; 

• the space V 3 generated by [fja+,5, 0-J for every a G A_ corre- 
sponding to a box lying to the north-east of q and by [0_ a+( s, g a ] 
for every a G A + corresponding to a box lying to the north-east 
of p; 

• the space V4 generated by Q a +s for every a G A + corresponding 
to a box lying to the north-east of p'; 

• the space V 5 generated by Qp, (3 G D h i > 1, or (3 G D 1 , 

/3^7 + 5, 7 g A+. 

Similarly to the previous case one shows that ) is an ideal. By construc- 
tion, = ip,q,p',q')- This proves our theorem for all quadruples 
satisfying (14.41) and completes the proof. □ 

For small values of n the number of equivalence classes of support 
equivalent ideals for s\ n (obtained by a direct calculation) is as follows: 

1, 4, 21, 100, 455,... 

This sequence again seems to be new and does not appear in [Si] . 
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